آموزش LeetCode با C++ - ۱۰۰ مسئله برتر مصاحبه‌های برنامه‌نویسی [ویدئویی] - آخرین آپدیت

سرفصل ها و درس ها

معرفی دوره Course Introduction

• چگونه کار با Leetcode را شروع کنیم؟ How to get started with Leetcode?

تحلیل پیچیدگی زمانی و مکانی Time & Space Complexity Analysis

• مقدمه‌ای بر پیچیدگی زمانی و مکانی Introduction To Time & Space Complexity

• نماد Big O چیست؟ What is Big O Notation?

• مثال اول: محاسبه پیچیدگی زمانی Calculating Time Complexity Example 1

• بررسی پذیرفتنی بودن Big O در مصاحبه‌ها Checking If Big O Notation Is Acceptable In Interviews

• مثال دوم: محاسبه پیچیدگی زمانی Calculating Time Complexity Example 2

• باورهای غلط درباره پیچیدگی زمانی Myth About Time Complexity

• محاسبه پیچیدگی زمانی در موارد بازگشتی Calculating Time Complexity Of Recursive Cases

• مثال دوم: پیچیدگی زمانی بازگشتی Recursive Time Complexity Example 2

• دموی زنده پیچیدگی زمانی Time Complexity Live Demonstration

• مقدمه‌ای بر پیچیدگی مکانی Introduction To Space Complexity

• محاسبه پیچیدگی مکانی در حالت‌های ساده Space Complexity Calculation Simple Case

• مثال اول: پیچیدگی مکانی بازگشتی Recursive Space Complexity Example 1

• مثال دوم: پیچیدگی مکانی بازگشتی Recursive Space Complexity Example 2

تئوری آرایه‌ها + مسائل Leetcode Arrays Theory + Leetcode Problems

• آرایه‌ها چیستند و چرا اینقدر سریع هستند؟ What are arrays and why are they so fast?!

• معایب استفاده از آرایه‌ها Drawbacks Of Using Arrays

• آرایه‌های تغییر اندازه پذیر چگونه کار می‌کنند How Do Resizable Arrays Work

• مسئله تمرینی ۱: بیشترین تعداد یک‌های متوالی Practice Problem 1 - Max Consecutive Ones

• مسئله تمرینی ۲: بهترین زمان برای خرید و فروش سهام Practice Problem 2 - Best Time To Buy And Sell Stock

• مسئله تمرینی ۳: حاصل‌ضرب آرایه به جز خود عنصر Practice Problem 3 - Product Of Array Except Self

• مسئله تمرینی ۴: چرخش آرایه Practice Problem 4 - Rotate Array

• مسئله تمرینی ۵: حداکثر مجموع زیرآرایه Practice Problem 5 - Maximum Sum Subarray

• مسئله تمرینی ۶: حداکثر حاصل‌ضرب زیرآرایه Practice Problem 6 - Maximum Product Subarray

• مسئله تمرینی ۷: سودوکو معتبر Practice Problem 7 - Valid Sudoku

مسائل مرتب‌سازی Sorting Problems

• مسئله تمرینی ۱: انتقال صفرها Practice Problem 1 - Move Zeroes

• مسئله تمرینی ۲: مرتب‌سازی رنگ‌ها Practice Problem 2 - Sort Colors

• مسئله تمرینی ۳: عنصر اکثریت Practice Problem 3 - Majority Element

لیست‌های پیوندی Linked Lists

• مسئله تمرینی ۱: اشتراک دو لیست پیوندی Practice Problem 1 - Intersection Of Two Linked Lists

• مسئله تمرینی ۲: ادغام دو لیست مرتب شده Practice Problem 2 - Merge Two Sorted Lists

• مسئله تمرینی ۳: چرخه در لیست پیوندی Practice Problem 3 - Linked List Cycle

• مسئله تمرینی ۴: معکوس کردن لیست پیوندی Practice Problem 4 - Reverse Linked List

• مسئله تمرینی ۵: لیست پیوندی پالیندروم Practice Problem 5 - Palindrome Linked List

• مسئله تمرینی ۶: چرخه در لیست پیوندی ۲ Practice Problem 6 - Linked List Cycle II

• مسئله تمرینی ۷: یافتن وسط لیست پیوندی Practice Problem 7 - Find Middle Of The Linked List

• مسئله تمرینی ۸: حذف N-امین گره از انتهای لیست Practice Problem 8 - Remove Nth Node From End Of List

• مسئله تمرینی ۹: جمع دو عدد Practice Problem 9 - Add Two Numbers

جدول هش (Hash Table) Hash Table

• مقدمه‌ای بر جدول هش Introduction to Hash Table

• جدول هش چگونه کار می‌کند How does Hash Table work

• حل برخورد (Collision) در جدول هش Hash Table Collision Resolution

• مسئله تمرینی ۱: بررسی وجود تکرار Practice Problem 1 - Contains Duplicate

• مسئله تمرینی ۲: مجموع دو عدد Practice Problem 2- Two Sum

• مسئله تمرینی ۳: آناگرام معتبر Practice Problem 3 - Valid Anagram

• مسئله تمرینی ۴: گروه‌بندی آناگرام‌ها Practice Problem 4 - Group Anagrams

• مسئله تمرینی ۵: طولانی‌ترین توالی متوالی Practice Problem 5- Longest Consecutive Sequence

• مسئله تمرینی ۶: مجموع سه عدد Practice Problem 6 - Three Sum

پشته‌ها (Stacks) Stacks

• مقدمه‌ای بر پشته‌ها (مفاهیم رایج) Introduction To Stacks - Common

• مسئله تمرینی ۱: پرانتزهای معتبر Practice Problem 1 - Valid Parenthesis

• مسئله تمرینی ۲: حداقل پشته (Min Stack) Practice Problem 2 - Min Stack

• مسئله تمرینی ۴: عنصر بزرگتر بعدی ۲ Practice Problem 4 - Next Greater Element II

• مسئله تمرینی ۵: ارزیابی نمادگذاری معکوس پولیش Practice Problem 5 - Evaluate Reverse Polish Notation

متد پنجره لغزان + مسائل تمرینی Sliding Window Method + Practice Problems

• مسئله تمرینی ۱: طولانی‌ترین زیررشته بدون تکرار Practice Problem 1 - Longest Substring Without Repeating Characters

• مسئله تمرینی ۲: حداکثر پنجره لغزان Practice Problem 2 - Sliding Window Maximum

• متد پنجره لغزان - بخش اول Sliding Window Method Part 1

• متد پنجره لغزان - بخش دوم Sliding Window Method Part 2

متد دو اشاره‌گر Two Pointer Method

• مسئله تمرینی ۱: پالیندروم معتبر Practice Problem 1 - Valid Palindrome

• مسئله تمرینی ۲: مجموع دو عدد ۲ (آرایه ورودی مرتب است) Practice Problem 2- Two Sum II Input Array Is Sorted

• مسئله تمرینی ۳: ظرف با بیشترین مقدار آب Practice Problem 3 - Container With Most Water

• مسئله تمرینی ۴: به دام انداختن آب باران Practice Problem 4 - Trapping Rain Water

ریاضیات و هندسه Math & Geometry

• ماتریس مارپیچی Spiral Matrix

بازه ها (Intervals) Intervals

• مسئله تمرینی ۱: موقعیت جستجو و درج Practice Problem 1 - Search Insert Position

• مسئله تمرینی ۲: ادغام بازه‌ها Practice Problem 2 - Merge Intervals

تئوری جستجوی دودویی و جستجو در آرایه‌های مرتب شده چرخان Binary Search Theory & Binary Search Over Rotated Sorted Arrays

• مقدمه‌ای بر جستجوی دودویی Introduction To Binary Search

• مسئله تمرینی ۱: یافتن اولین و آخرین موقعیت عنصر در آرایه مرتب Practice Problem 1 - Find First And Last Position Of Element In Sorted Array

• مسئله تمرینی ۲: یافتن مقدار مینیمم در آرایه مرتب چرخان Practice Problem 2 - Find Minimum In Rotated Sorted Array

• مسئله تمرینی ۳: جستجو در آرایه مرتب چرخان Practice Problem 3 - Search In A Rotated Sorted Array

جستجوی دودویی در محدوده Binary Search Over Range

• مسئله تمرینی ۴: کوکو و خوردن موزها Practice Problem 4 - Koko Eating Bananas

• مسئله تمرینی ۵: نیروی مغناطیسی بین دو توپ Practice Problem 5 - Magnetic Force Between Two Balls

بازگشت و پس‌گردی (Recursion & Backtracking) Recursion & Backtracking

• مقدمه‌ای بر پس‌گردی (Backtracking) Introduction To Backtracking

• مثال اول پس‌گردی Backtracking Example 1

• مسئله تمرینی ۱: مجموع ترکیبی Practice Problem 1 - Combination Sum

• مسئله تمرینی ۲: زیرمجموعه‌ها Practice Problem 2 - Subsets

• مسئله تمرینی ۳: مسئله N ملکه Practice Problem 3 - N Queens

درخت‌های دودویی Binary Trees

• مقدمه‌ای بر درخت دودویی Introduction To Binary Tree

• اصطلاحات رایج مربوط به درخت‌ها Common Terms Related To Trees

• مقدمه‌ای بر پیمایش درخت‌ها Introduction To Tree Traversals

• پیمایش سطح به سطح (Level Order) Level Order Traversal

• مسئله تمرینی ۲: پیمایش سطح به سطح درخت دودویی Practice Problem 2 - Binary Tree Level Order Traversal

• مسئله تمرینی ۴: درخت متقارن Practice Problem 4 - Symmetric Tree

• مسئله تمرینی ۵: حداکثر عمق درخت دودویی Practice Problem 5 - Maximum Depth Of Binary Tree

• مسئله تمرینی ۶: قطر درخت دودویی Practice Problem 6 - Diameter Of A Binary Tree

• مسئله تمرینی ۷: درخت دودویی متوازن Practice Problem 7 - Balanced Binary Tree

• مسئله تمرینی ۸: معکوس کردن درخت دودویی Practice Problem 8 - Invert Binary Tree

• مسئله تمرینی ۹: مجموع مسیر Practice Problem 9 - Path Sum

• مسئله تمرینی ۱۰: مجموع مسیر ۲ Practice Problem 10 - Path Sum II

• مسئله تمرینی ۱۱: پسرعموها در درخت دودویی Practice Problem 11 - Cousins In Binary Tree

• مسئله تمرینی ۱۲: حداکثر مجموع سطح درخت دودویی Practice Problem 12 - Maximum Level Sum Of Binary Tree

• مسئله تمرینی ۱۳: نمای سمت راست درخت دودویی Practice Problem 13 - Binary Tree Right Side View

• مسئله تمرینی ۱۴: شمارش گره‌های خوب در درخت دودویی Practice Problem 14 - Count Good Nodes In Binary Tree

• مسئله تمرینی ۱۷: ساخت درخت دودویی از پیمایش PreOrder و InOrder Practice Problem 17 - Construct Binary Tree From PreOrder And InOrder Traversal

درخت جستجوی دودویی (BST) Binary Search Tree

• مقدمه‌ای بر درخت جستجوی دودویی (BST) Introduction to Binary Search Tree

• مسئله تمرینی ۱: K-امین کوچکترین عنصر در BST Practice Problem 1 - Kth Smallest Element In BST

• مسئله تمرینی ۲: اعتبارسنجی درخت جستجوی دودویی Practice Problem 2 - Validate Binary Search Tree

• مسئله تمرینی ۳: پایین‌ترین جد مشترک در BST Practice Problem 3 - Lowest Common Ancestor Of A Binary Search Tree

هیپ‌ها (Heaps) Heaps

• مقدمه‌ای بر هیپ‌ها Introduction to Heaps

• پیاده‌سازی هیپ‌ها Implementation of Heaps

• درج در هیپ Insertion in Heaps

• حذف از هیپ Deletion in Heaps

• مسئله تمرینی ۱: K-امین بزرگترین عنصر در یک آرایه Practice Problem 1 - Kth Largest Element In An Array

برنامه‌نویسی پویا (DP) Dynamic Programming

• مسئله تمرینی ۱: بالا رفتن از پله‌ها Practice Problem 1 - Climbing Stairs

• مسئله تمرینی ۲: بازی پرش Practice Problem 2 - Jump Game

• مسئله تمرینی ۳: تعویض سکه Practice Problem 3 - Coin Change

• مسئله تمرینی ۶: سارق خانه Practice Problem 6 - House Robber

• مسئله تمرینی ۷: طولانی‌ترین زیردنباله صعودی Practice Problem 7 - Longest Increasing Subsequence

• مسئله تمرینی ۴: مجموع هدف Practice Problem 4 - Target Sum

• مسئله تمرینی ۸: تقسیم مجموع زیرمجموعه برابر Practice Problem 8 - Partition Equal Subset Sum

• مسئله تمرینی ۱۰: جایگزینی عدد صحیح Practice Problem 10 - Integer Replacement

• مسئله تمرینی ۱۴: حداقل هزینه بالا رفتن از پله‌ها Practice Problem 14 - Min Cost Climbing Stairs

• مسئله تمرینی ۱۵: طولانی‌ترین زیررشته پالیندروم Practice Problem 15 - Longest Palindromic Substring

الگوریتم‌های حریصانه Greedy Algorithms

• مقدمه‌ای بر الگوریتم‌های حریصانه Introduction to Greedy Algorithms

دستکاری بیت‌ها (Bit Manipulation) Bit Manipulation

• مقدمه‌ای بر عملگرهای بیتی Bitwise Operator Introduction

• عملگرهای بیتی رایج Common Bitwise Operator

• مسئله تمرینی ۱: عدد تک Practice Problem 1 - Single Number

• مسئله تمرینی ۴: تقسیم دو عدد صحیح Practice Problem 4 - Divide Two Integers

• مسئله تمرینی ۵: عدد گمشده Practice Problem 5 - Missing Number

• مسئله تمرینی ۸: معکوس کردن عدد صحیح Practice Problem 8 - Reverse Integer

گراف‌ها Graphs

• مسئله تمرینی ۱: زمان‌بندی دروس Practice Problem 1 - Course Schedule

• مسئله تمرینی ۲: تعداد جزایر Practice Problem 2 - Number Of Islands

• مسئله تمرینی ۳: یافتن قاضی شهر Practice Problem 3 - Find The Town Judge

• مسئله تمرینی ۴: مناطق محاصره شده Practice Problem 4 - Surrounded Regions

• مسئله تمرینی ۵: تعداد محیط‌های بسته Practice Problem 5 - Number Of Enclaves

• مسئله تمرینی ۶: زمان تأخیر شبکه Practice Problem 6 - Network Delay Time

• مسئله تمرینی ۷: پر کردن سیل (Flood Fill) Practice Problem 7 - Flood Fill